Sau khi ra mắt bài hát nhận được nhiều sự hoan nghênh từ giới phê bình, khen ngợi sự thay đổi của Ed Sheeran, và ví ca khúc với các bài hát của Justin Timberlake. Time nhận xét khá tích cực về ca khúc này, nói rằng nó giống như "một sự chuyển hướng. Nó ra đúng thời điểm: có chút gì đó của anh bạn đồng hương Sam Smith trong giọng nam cao chắc nịch của Ed Sheeran, cộng thêm một 'Blurred Lines' của Robin Thicke ở khắp mọi nơi. Nhưng Sheeran hóa ra lại hướng cái nhìn ve vãn vào một mục tiêu cũ hơn khác: bài hát solo đầu tay 'Like I Love You' của Justin Timberlake," nói rằng "Vô số ca sĩ đã chôn chân ở đó, từ những anh chàng xuất phát từ các nhóm nhạc cố gắng làm mới mình với hình ảnh của Timberlake, tới những thần tượng giới trẻ trong sự bộc phát để kéo dài sự trưởng thành, hay chính Timberlake trong The 20/20 Experience. Nhưng Sheeran mang theo đẳng cấp nghệ sĩ thực thụ, chứ không phải chỉ là tên tuổi, tới giai điệu và những cú nhấn giọng hay tiếng gõ kiểu 'Billie Jean' cho thấy anh thậm chí còn quay về xa hơn, tới thời kì đế vương của Michael Jackson."[2]

Bằng một nhận xét tích cực, The Guardian cho rằng "trong khi ảnh hưởng của Pharrell là rõ ràng, vẫn có đủ chất của Sheeran để ngăn nó để lại ấn tượng là một thứ cóp nhặt đáng khinh."[4] The Hollywood Reporter cũng nhận xét tích cực rằng "Giọng hát mỏng manh của Sheeran, như trong những hit như 'The A Team' và 'Lego House', giờ đã biến đổi thành một tiếng ngân nga tự tin, không lo sợ khi phải phân thân ra trong một thế giới của những melisma, những tiếng huyên náo và những vần điệu liến thoắng nhằm thuyết phục người nữ anh khao khát."[9]